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FREDERIC HAGLUND 

Abstract. We show that an automorphism of an arbitrary Cylr(O) cube complex 
either has a fixed point or preserves some combinatorial axis. It follows that when a 
group contains a distorted cyclic subgroup, it admits no proper action on a discrete 
space with walls. 
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1. Introduction. 

The notion of a space with walls was introduced in [8j. We intended to develop a 
common geometric langage for various classical combinatorial structures, like the Davis- 
Moussong complex of a Coxeter group (see [1], [9]), simply-connected polygonal com- 
plexes all of whose polygons have an even number of sides or CAT{0) cube complexes. 
A space with walls is a set V together with a collection Ti. of separating objects: the 
walls. It is required that two points are separated by finitely many walls. 

This notion was generalized in [3] where the definition of a space with measured walls 
was given. Here there is a measure on the set of walls such that the measure of the set 
of walls separating two given points is finite. If a group G admits a proper action on a 
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space with measured walls then it has the Haagerup property ([3j [Proposition 1]). At 
the end of their paper the authors of [3j asked : 

Question 1.1. Does a discrete group acting properly on a space with measured walls 
necessarily admit a proper action on a discrete space with walls ? 
The Baumslag-Solitar group BS{m, n) with parameters m, n G N* has the following 
presentation: 

BS{m,n) := < a,b \ ba'^b-^ = a" > 

The groups BS{m, n) all act properly on a space with measured walls. We briefly 
recall such an action. First we have the action on the (locally finite) Bass-Serre tree 
Tm,n of BS{m,n) seen as the iJA^A^-extension of the cyclic group generated by a by 
the isomorphism b sending the subgroup (a™) onto the subgroup (a"). This gives an 
action on a simplicial tree, thus a discrete space with walls. But this action is not proper 
since a fixes a vertex. Now we can also see a as a unit translation of the real line M, 
and 6 as a well-choosen non trivial homothety of M. For example using matrices we 

may let j4 = 1^ ~ (^Q e~^) with (e^)^ = then a A,b ^-^ B induces a 

representation of BS{m,n) into PS'L(2,M), the isometry group of H^. Thus BS{m,n) 
is represented as a parabolic group of isometries of H^, in such a way that the subgroup 
(a) acts properly. Now has a natural PSL{2, M)-invariant structure of space with 
measured walls (see section 3 in ^3j), and it is readily seen that the action of BS{m,n) 
on the product space with measured walls TYn^n 

X is proper (A. Valette explained this 

to me in an oral communication, see also [5j) 

In this paper we answer in the negative to Question 11.11 by proving the following: 

Theorem 1.2. For m ^ n the group BS{m,n) has no proper action on a (discrete) 
space with walls. 

We want to show that for every action of BS{m,n),m 7^ n on a space with walls 
(y,7Y), all orbits of the infinite cyclic group generated by b are bounded. To do so we 
consider the CAT{0) cube complex X naturally associated to {V,TC) and the induced 
action of BS{m,n) on it. This complex was introduced simultaneously in [21 [TOj, thus 
generalizing the previous constructions of [TT] and |13j . 

Let us review some elementary properties of the CAT{Q) cube complex X (see [2l [TO] 
for details). There is an embedding V X^ which is an isometry when V is equipped 
with the wall distance (so d{v,v') is the number of walls separating {v,v'}) and X^ is 
equipped with the combinatorial distance of the 1-skeleton X^. An automorphism / of 
the space with walls {V, 7i) extends to an automorphism / of X. The property of having 
bounded orbits is equivalent for / or for /. And the map / 1— > / is an injective extension 
morphism Aut{V,'H) Aut(X). It follows that Theorem 11.21 is a consequence of its 
analogue for CAT{0) cube complexes: 
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Theorem 1.3. For m ^ n the group BS{m,n) has no proper action on a CAT{0) cube 
complex. 

Theorem 11.31 is easy to prove when the cube complex is finite dimensional. In order 
to handle the general case we establish a classification of automorphisms of arbitrary 
CAT{0) cube complexes. Our main result is: 

Theorem 1.4. Every automorphism of a CAT{0) cube complex acting stably without 
inversion is either combinatorially elliptic or combinatorially hyperbolic. 

This means that either the automorphism / fixes a vertex, or / preserves a combina- 
torial geodesic on which it has a positive translation length 6, and for any vertex v in the 
cube complex we have d{v,f{v)) > 6. The condition of acting stably without inversion 
is always fullfilled in the cubical subdivision. 

k k 1 

In fact, as was suggested to us by C. Dru^u, using the fact that a™' = 6a" b^ in 
BS{m,n) we see that the subgroup (a) is distorted, so we can deduce Theorem II .31 from 
the following: 

Theorem 1.5. Let T denote a finitely generated group containing an element a such 
that the subgroup (a) is distorted in T. Then the infinite subgroup (a) has a fixed point 
in every action ofT on a CAT(0) cube complex. Consequently T has no proper action 
on a discrete- space with walls. 

For example we deduce: 

Corollary 1.6. Let H = {a,b,c \ [a,c\ = [a,b] = l,[b,c\ = a) denote the (discrete) 
Heisenberg group and let H ^ G denote a morphism which is infective on the distorted 
subgroup (a). Then G has no proper action on a discrete- space with walls. 

Note that since the Heisenberg group H is nilpotent it is amenable and thus acts 
properly on a space with measured walls (see |3|, Theorem 1 (5)). So H itself is an other 
negative answer to Question 11.11 

Theorem 11.41 says that when Z acts freely on a GAT{0) cube complex, then there are 
invariant axes for Z, each axis being a geodesic isomorphic to the subdivided line. We 
conclude with the following natural 

Question 1.7. Let act freely on a GAT{0) cube complex. Does there exist a Z"- 
invariant combinatorially geodesic subcomplex isomorphic to the standard cubulation of 
? 

In Section [2] we review some fairly classical facts about the geometry of CAT{0) cube 
complex, first considered as combinatorial objects by Gromov in f7]. Thus people familiar 
with GAT{0) cube complexes may skip it. We concentrate on the combinatorial distance 
between vertices and insist on the role of hyperplanes. All the results of this section are 
classical, except that no assumption of finite dimension is made. 
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In Section [3] we define the models (elliptic, hyperbolic) for all inversion-free automor- 
phisms of a CAT{0) cube complex. 

In Section [4] we generalize to arbitrary CAT{0) cube complexes the notion of action 
without inversion that occurs so often in the study of groups acting on trees (see [T2] ) . In 
particular we show that a group acting on a CAT(0) cube complex has no inversion on 
the cubical subdivision (see Lemma [4.2p . An automorphism acts stably without inversion 
if every power of the automorphism acts without inversion. 

In Section [5] we prove that if an automorphism of a CAT{0) cube complex preserves 
a combinatorial geodesic then its minimal (combinatorial) displacement in the complex 
is the same as on the geodesic. 

In Section [6] we prove Theoem 11.41 So we show that an automorphism acting stably 
without inversion and without fixed point preserves a combinatorial geodesic. 

And in Section [7| we deduce Theorem II. 5 [ 

I would like to thank Estelle Souche, Yves Stalder, Alain Valette, Cornelia Dru^u and 
Dani Wise for helpfull discussions on this subject. 

2. Geometry of CAT{0) cube complexes. 

2.1. Cube complexes and non-positive curvature conditions. The following no- 
tion of cube complexes is equivalent to the notion of cubical complexes introduced in 
[5 [Definition 7.32 p 112]. 

Definition 2.1 (cube complexes). Let X denote some set. A parametrized cube of X 
is an embedding f : C —> X, where C is some euclidean cube (a cube of a euclidean 
space) . A face of a parametrized cube / : C — > X is a restriction of / to one of the faces 
of C. Two parametrized cubes f : C ^ X , f : C ^ X are isometric whenever there is 
an isometry ip : C ^ C such that fip = f. 

A cube complex is a set X together with a family {fi)i^i of parametrized cubes fi : 
Ci ^ X such that 

(1) (covering) each point of X belongs to the range of some fi 

(2) (compatibility) for any two maps fiifj either fi{Ci) H fj{Cj) = or fi, fj have 
isometric faces fij : Cij C ^ X,fji : Cji C Cj — > X such that fi{Cij) = 

fjiCji) = fiiCi)nfjiCj) 

The cube associated to the parametrized cube fi : Ci ^ X is the image fi{Ci). Note 
that if two parametrized cubes fi : Ci ^ X, fj : Cj ^ X have the same image, then by 
the compatibility condition above the cubes Cj, Cj are isometric, in particular they have 
the same dimension. This dimension, say k, will be called the dimension of the cube 
fi{Ci) = fj{Cj): we will say for short that the cube is a k-cube. The 0-cubes are the 
vertices, the 1-cubes are the edges, the 2-cubes are the squares ... 

The interior of a cube fi{Ci) of X is the image under fi of the interior of Cj (in- 
dependant of the parametrized cube fj : Cj ^ X such that fj{Cj) = fi{Ci) again by 
the compatibility condition). Note that by the covering condition each point p of X is 
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contained in the interior of some cube, and by the compatibihty this cube is unique (we 
will denote it by C{p)). 

When only one family { fi)iei is considered on X we will say by abuse of langage that 
X is a cube complex, and we will denote by the union of all /c-cubes of X. This is 
the k-skeleton of X. More generally a subcomplex of X is a union of cubes of X. Note 
that each subcomplex inherits a natural structure of cube complex. 

For any two cube complexes X,Y, a map f : X ^ Y is said to be combinatorial 
whenever for each parametrized cube fi ■ Ci —>■ X, the composite ffi is isometric to a 
parametrized cube of y. In particular such a map sends vertices to vertices, edges to 
edges ... Observe that the natural inclusions of subcomplexes are combinatorial. Note 
also that a combinatorial map f : X Y sends the interior of a cube C C X bijectively 
onto the interior of /(C). 

The automorphism group of a cube complex X is the set of combinatorial bijections 
X ^ X (this is indeed a subgroup of the permutation group of X). 

Example 2.2. Assume that Ti is a Hilbert space and that C is a collection of unit 
euclidean cubes of H, such that for two cubes of C, their intersection is either empty or a 
cube of C. Then the union X of all cubes C G C has a natural structure of cube complex 
where the parametrized cubes are the inclusion C —> X,C e C. 

Definition 2.3 (subdivisions). Let C denote some euclidean cube. For short we will 

call bary center of C the barycenter of the set of vertices of C (with equal unit weights). 
A vertex of the barycentric subdivision of C is the barycenter bp of some face F oi C. A 
simplex of the barycentric subdivision of C is the simplex affinely generated by vertices 
bpo, ■ ■ ■ ,bF^., where the faces Fi satisfy Fq C ■ ■ ■ C F^. This defines a simplicial complex 

simpl called the simplicial barycentric subdivision of C , whose geometric realization is 
identical with C. Note that any isometry C — > of unit euclidean cubes induces an 
isomorphism C'simpi ^ -D'simpi- 

Let X denote a cube complex. The simplicial barycentric subdivision of X is the 
simplicial complex X'gimpi whose cells are restrictions of the fi : Ci ^ X to the simplices 

of Cj simpl- 

Given two comparable faces F C G C C of a eulidean cube, the union of simplices 
{bpo, ■ ■ ■ jbp^} of C satisfying F C Fq, Ff^. C G is in fact a eulidean cube, which we call a 
cube of the barycentric subdivision of C. This decomposition of the cube G into smaller 
cubes endows G with a structure of cube complex, which we call the cubical subdivision 
of G, denoted by C". There is still an isomorphism G' — > D' induced by any isometry 
G^ D. 

Let X denote a cube complex. The cubical subdivision of X is the cube complex X' 
whose parametrized cubes are restrictions of the /j : Cj — > X to the cubes of the cubical 
subdivision of Cj. 

Definition 2.4 (links of vertices). Let X denote a cube complex, and let v denote some 
vertex. The collection of cubes containing v (distinct of {v}) is an abstract simplicial 
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complex, whose set of vertices is the set of edges of X containing v. We wih denote this 
simphcial complex by \mk{v,X) (the link of v in X). 

The cube complex X is combinatorially non positively curved if each vertex link is 
flag (that is each complete subgraph is the 1-skeleton of a simplex). We say that X 
is combinatorially CAT{0) whenever X is combinatorially non positively curved and 
simply-connected. Following Sageev we will rather say cubing instead of combinatorially 
CAT{0) cube complex 

Definition 2.5 (the pseudometric of a cube complex, see [T] 7.38 p 114). Let X denote 
a cube complex. A piecewise geodesic of X with endpoints x, y is a map c : [a,b] — > X 
such that c(a) = x, c{b) = y, there is a subdivision Qj — to ^ • • • ^ t^ — 6, a sequence 
of parametrized cubes fi : Ci ^ X, . . . , fn : C„ — > X and a sequence of isometries 
(cj : [ti-i,ti] Ci)i<i<n satisfying fid = c on for 1 < i < n. 

The length of the piecewise geodesic is |6 — a|. 

We define a pseudometric d on X by setting d{x,y) = the infimum of the lengths of 
piecewise geodesies of X with endpoints x,y. 

Here are now two results linking the metric and the combinatorial viewpoint on cube 
complexes. 

Lemma 2.6. The pseudometric d on a combinatorially non positively curved and simply- 
connected cube complex X is a geodesic length metric. 

Lemma 2.7 ([7J). Let X denote some cube complex. Then X is a combinatorially non 
positively curved if and only if the length metric d on X is locally CAT{0). In particular 
a cube complex is metrically CAT{0) if and only if it is combinatorially CAT{0). 

The two previous lemmas have been established for cube complexes whose cubes have 
all dimension < n ; see for example [1]. This result is so classical for people working on 
cube complexes that they usually identify the metric condition CAT(0) with its combi- 
natorial analogue. But in fact the equivalence between the metric and the combinatorial 
condition has never been checked explicitly for general cube complexes. People just take 
the combinatorial non positively curvature condition as a definition of "locally CAT{0)" . 
For instance, when Chatterji-Niblo and Nica achieve the geometrization of spaces with 
walls ([2l, ^T0\), turning these to CAT(0) cube complexes, they in fact check the combi- 
natorial condition, and do not tell us anything about the metric - although Gromov's 
hypothesis of finite dimensionality usually fails. Gerasimov is very near to proving the 
Lemmas in full generality, but he does not do it explicitly (see [6j). In a private com- 
munication Michah Sageev has told me that Y. Algom, a student of his, had obtained a 
proof (unpublished). 

We do not insist since in the sequel we will be only concerned with the combinatorial 
geometry of CAT{0) cube complexes (or cubings), which we recall in the next section. 
Our slogan is: in CAT{0) cube complexes the combinatorial geometry is as nice as the 
CAT(0) geometry. In fact the result of this paper is that, in some context, it is even 
nicer. 
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In the sequel we do not make any restriction on the cubing X: in particular we do not 
assume dimX < oo. 

2.2. Hyperplanes, combinatorial distance and convex subcomplexes. 

Definition 2.8. A combinatorial path of a cube complex X is a sequence 7 = {vq,vi, . . . , Vn) 
of vertices of X such that for each z = 0, . . . , n — 1 either Vi^i = Vi or f j+i, Vi are the two 
(distinct) endpoints of some edge of X. The initial point of ^ is vq, the terminal point 
of 7 is Vn and the length of 7 is n. If for each i = 0, 1, . . . , n — 1 we have Wj+i 7^ Vi we 
say that 7 is non stuttering. 

When 7 = {vq,vi, . . . ,Vn),'y' = {wo,wi, . . . ,Wm) are two combinatorial paths such 
that the terminal point of 7 is the initial point of 7' we define as usual the product 7.7' 
to be the path {vo,vi, . . . ,Vn-i,Vn = wo,wi, . . . ,Wm)- 

The combinatorial distance between two vertices x,y of a connected cube complex is 
the minimal length of a combinatorial path joining x to y. It will be denoted by d{x, y), 
and a path of length d{x,y) will be called a (combinatorial) geodesic. We note that 
d{x,y) is also the minimal length of a non stuttering combinatorial path joining x to y 
(in other words geodesies are non stuttering). 

Sequences {pn)nei of vertices of the cube complex such that d{pn,Pm) = \m — n\ will 
also be called (infinite) geodesies. 

Definition 2.9 (convex subcomplexes). Let X,Y denote cube complexes and let / : 
X — > y denote a combinatorial map. We say that / is a local isometry if for each vertex 
w of X the induced simplicial map /„ : \mk(v,X) \mk{f[v)^Y) is injective and has 
full image (recall that a subcomplex L <Z K oi a simplicial complex is full whenever each 
simplex of K whose vertices are in L in fact belongs to L) . 

We say that a subcomplex of a cube complex is locally convex if the inclusion map is 
a local isometry. 

We say that a subcomplex 1" of a cube complex X is (combinatorially) convex if it 
is connected, and any (combinatorial) geodesic between two vertices of Y has all of its 
vertices inside Y. 

Remark 2.10. (1) A fundamental property of cubings is that they have plenty of 
non-trivial convex subcomplexes. 
(2) In fact a connected subcomplex Y d X oi a cubing is locally convex in the sense 
of the above definition iff it is geodesically convex for the CAT(fS) metric. Thus 
there is no confusion with the term convex. 

We now introduce the most important tool for studying the combinatorial geometry 
of cubings: 

Definition 2.11 (walls, hyperplanes). Let X denote any cube complex. Two edges 
a, 6 of X are said to be elementary parallel whenever they are disjoint but contained in 
some (necessarily unique) square of X. We call parallelism the equivalence relation on 
the set of edges of X which is generated by elementary parallelisms. A wall of X is an 
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equivalence relation for the parallelism relation. When an edge e belongs to some wall 
W we say that W passes through e, or that W is dual to e. We also say that a cube C 
of X is dual to the wall W when C contains an edge e to which W is dual. 

Let C denote some euclidean cube of dimension n, and let E denote the ambient 
euclidean space. For every edge e of C with endpoints p, q we consider the hyperplane of 
E consisting in points which are at the same distance of p and q. Then the intersection 
of this hyperplane with C is a euclidean cube, whose cubical subdivision is a subcomplex 
of C. We denote this subcomplex of C by kg, and call it the hyperplane of C dual to 
e. Observe that = he' iff e and e' are parallel. Note also that the hyperplane of a 
segment consist in its midpoint. 

Now let e denote some edge of a cube complex X, and let W denote the wall through 
e. For each parametrized cube f : C —f X and each edge a of C such that e || /(a), we 
consider the image under the induced combinatorial map f : C ^ X' of the hyperplane 
ha of C dual to a. The union of all these f{ha) is called a hyperplane of X, it will be 
denoted by He, and we will say that is dual to e. (Note that a hyperplane of X is a 
subcomplex of the subdivision X' .) Clearly = H^' iff e and e' are parallel in X. In 
other words the set of edges to which a given hyperplane is dual consists in a wall. Thus 
walls and hyperplanes are in one-to-one correspondance. We will say that a cube C of 
X is dual to some hyperplane H when C contains an edge e to which H is dual. 

Let H denote some hyperplane of a cube complex X. The neighbourhood of H is the 
union of all cubes dual to H. We will denote it by Nh- 

Combining results of Sageev we get the following description of hyperplane neighbour- 
hoods: 

Theorem 2.12. [see [Tl], ] Let X be a cubing and let H denote some hyperplane of X 
with neighbourhood Nh- 

(1) H separates X into two connected components 

(2) Nh is (combinatorially) convex in X 

(3) Nh admits an automorphism an that fixes pointwise H and exchanges the end- 
point of each edge dual to H 

Proof. (1) This is Theorem 4.10 in [llj. 

(2) By the separation property above, it follows that the union of all cubes of Nh 
disjoint of H consists in the disjoint union of two connected subcomplexes, which 
we call the boundary components of Nh- Then Theorem 4.13 of [llj tells us that 
each boundary component of Nh is a combinatorially convex subcomplex. The 
combinatorial convexity of Nh itself follows immediately, using the fact that H 
disconnects X. 

(3) We first claim that for each vertex x of Nh there exists a unique edge Cx dual 
to H and containing x. The existence is by definition of Nh, and we just have 
to check uniqueness. Assume by contradiction that there are two distinct edges 
e, e' containing x and dual to H. Then the endpoints y,y' of e, e' distinct from x 
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are contained in the same connected boundary component of Nh- By Theorem 
4.13 of [11] this boundary component is convex. Thus {y,x,y') is not a geodesic, 
so that d{y,y') < 1. The complex X is simply-connected and its 2-faces are 
polygons with even length: it follows that the length mod. 2 of paths in X 
depends only on the endpoints. Thus d{y, y') is even, and we deduce that y = y' , 
so that e = e' , contradiction. 

Let Q denote any cube of X dual to H. Then by the previous remark any 
two edges of Q dual to in X are in fact parallel inside Q. Let aq denote 
the reflection of Q preserving each edge of Q dual to H, and exchanging the 
endpoints of these edges. For Qi C Q2 the restriction of ag^ to Qi is aq-^. Thus 
the collection of reflections (crQ)Q dual to H defines a reflection an '■ Xfj — > Nh 
with the desired properties. 

□ 

Definition 2.13. Let 7 = (xq, xi, . . . , x„) denote a non stuttering path. We first let 
(ei, . . . , e„) denote the sequence of edges of X such that the vertices of ej are Vi. A 
hyperplane crosses 7 iff it is dual to one of the edges Cj, and the sequence of hyperplanes 
that 7 crosses is the sequence {Hi, . . . , Hn) where Hi is the hyperplane of X dual to e^. 

The last part of Theorem 4.13 in [11] gives: 

Theorem 2.14. Let X denote a cubing. Then a non stuttering path is a combinatorial 
geodesic if and only if the sequence of hyperplanes it crosses has no repetition. 

In particular the combinatorial distance between two vertices x,y is equal to the number 
of hyperplanes of X that separates x and y. 

3. Combinatorial translation length. 

Let / denote an automorphism of the CAT{0) cube complex X. Then / is an isometry 
for the CAT{0) distance, but also for the combinatorial distance. 

Definition 3.1. Let / G Aut(X). For every point x € X we denote by S^{f,x) the 
CAT{0) distance between x and /(x). And for every vertex p € X^ we denote by 5{f,p) 
the combinatorial distance between p and f{p). We then set 5^{f) = mfx^x S^if, x) 
and 5{f) = inf^gj^^o (5(/, p). We call 5^{f) the CAT(O) translation length of f, and 5{f) 
the combinatorial translation length of f. Clearly translation lengths are a conjugation 
invariant. 

Note that in fact the combinatorial translation length 6{f) is defined for an arbitrary 
automorphism / of a graph (which is not necessarily the 1-skeleton of a cubing). 

Here is a straightforward proof that Baumslag-Solitar groups BS{m, n) with m ^ n 
cannot act properly on a finite dimensional CAT(O) cube complexe X. 

Consider the C^r(O) translation length of the element b acting on X. In CAT[{)) cube 
complexes, finite dimensionality implies that the set of shapes of X is finite: thus every 
isometry / satisfies 5^{f^) = n5^{f) (see pT]). So we see that the relation ab'^a~^ = 6" 
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implies m6^{b) = n6^{b). Thus 6^{b) = and b has a fixed point since there are no 
paraboUc elements (see p]). Hence the full infinite cyclic subgroup < 6 > fixes a point 
in X. 

I first thought that isometrics of arbitrary CAT{0) cube complexes should have a nice 
behaviour too. But then I was told the following example by Estelle Souche (it also 
appears in an exercise of [T]): 

Example 3.2. Consider the Hilbert space ^^(Z). Let {e^)k& denote the Hilbert basis 
such that e^n = 1 if n = A; and e^n = otherwise. The set V = Z^^^ of maps Z — > Z 
with finite support is a subset of H. We consider the unit cubes of £^(Z) whose vertices 
are elements of V , and whose edges are parallel to one of the e'^'s: the union of all these 
cubes is a C^T(O) cube complex X. Note that X is not finite dimensional. 

Define an isometry a of ^^(Z) on the Hilbert basis by a{e^) = e'^"''^. The map / : 
£2(Z) defined by f{u) = cq + o-(n) is an affine isometry of £'^{Z). Note that 

f{V) = V and a preserves {e'^)k£Z, thus / induces an isometry of X. 

The isometry / has no fixed point in £'^{Z). 

For each k G N define a vector u'' £ X as follows: u^n = if n < oi n > k and 
u''n = l-jifO<n<k. Then S'^if, u^) = thus <5°(/) = 0. 

In the terminology of Bridson-Haefliger ([!]) the isometry / € Aut(X) is parabolic. 

Note that 6{f) > since / has no fixed points, and /(O) = eo, so in fact 5{f) = 
(5(/, 0) = 1. If we set pn = /"(O) then {pn)n& is a combinatorial infinite geodesic 
preserved by /, on which / has unit combinatorial translation length. 

Definition 3.3 (elliptic, hyperbolic). Let / € Aut{X). We say that / is combinatorially 
elliptic if / has a fixed point in X^. We say that / is combinatorially hyperbolic if / is 
not elliptic and / preserves some infinite combinatorial geodesic 7 on which it acts as a 
non trivial translation. Any such geodesic 7 will be called an axis for f. 

Example 3.4. Let X denote a single edge. Then the automorphism of X exchanging 
the endpoints of the edge is neither elliptic nor hyperbolic. 

4. Actions without inversion. 

In order to get rid of the trouble caused by automorphisms similar to the one described 
in Example 13.41 we first introduce the corresponding notion: 

Definition 4.1 (inversions). Let / denote an automorphism of a CAT{0) cube complex 
X. Let H denote a hyperplane of X, and let X~^,X~ denote the two strict half-spaces 
defined by H. We say that / has an inversion along H whenever f{X^) = X~ (and 
thus f{X~) = X^,f(H) = H). We say that / acts without inversion if there is no 
hyperplane H such that / has an inversion along H. 

We say that the automorphism / acts stably without inversion when / and each power 
of / act without inversion. 
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And we say that a group G of automorphisms of X acts without inversion if all of its 
elements act without inversion. Note that if a group acts without inversion, then any of 
its elements act stably without inversion. 

Just as in the tree case we have: 

Lemma 4.2. Let f denote an automorphism of some CAT{0) cube complex X. Then 
f acts without inversion on the cubical subdivision X' . 

Proof. Every edge e of X' joins the center of a cube Q{e) of X to the center of one of 
its codimension 1 face. For each edge e of X' , denote by X'~^{e) the strict half-space of 
X' containing the center of Q{e) but not the center of its codimension 1 face. 

For any automorphism f of X and any edge e of X' we have f{X'^{e)) = X''^ {f{e)). 

The Lemma follows because if ei , 62 are opposite edges of a square of X' then X'^{ei) = 
X'+(e2). □ 

Question 4.3. Is there a finitely generated group G acting on a locally compact CAT{0) 
cube complex all of whose finite index subgroups have an inversion ? 

5. Automorphisms preserving a geodesic. 

Proposition 5.1. Let Q denote any graph, and let 7 denote an infinite combinatorial 
geodesic of Q. If an automorphism f of Q preserves 7 then 

(1) either f has a fixed point in 7 

(2) or f exchanges two consecutive vertices of 7 

(3) or there is a number d G Z, d 7^ such that 

for every n G Z, we have f{pn) = Pn+d 
and furthermore in that case for every n ^"L we have 6{f) = S{f,pn) = \d\. 

Note that the last property shows that for any other /-invariant geodesic 7', the 
translation length of / on 7' is 6{f) too. Note also that when Q is the 1-skeleton of a 
cubing, the second possibility in the Lemma above corresponds to an inversion. We thus 
get: 

Corollary 5.2. Let X denote a cubing. Assume that f G Aut(X) acts without inversion 
and is combinatorially hyperbolic. Then f has the same translation length d on each 
axis, and in fact d = 5{f). Furthermore for any integer n > the automorphim is 
hyperbolic, each axis for f being an axis for and we have = n5{f). 

Proof of Lemma \5.3[ There is a bijection : Z — > Z such that f{pn) = P<i>{n)- Since / is 
an automorphism we have \(l){n + 1) — (/>(n)| = 1. Thus (j){n) = d + en, with e G {—1, !}■ 

Assume first e = — 1. Either d is even: then fivd) = pd. Or d is odd: then / echanges 

2 2 

the adjacent vertices pd-i , pd+i . 

2 2 

Assume now e = 1. If d = then / fixes each point of 7. Else for every n G Z we have 
f{Pn) = Pn+d- Let us prove in this case that for every n G Z we have 5{f) = 6{f,pn) = \d\. 
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Up to replacing {jpn)n&i by {p-n)nGZ, we may and will assume that d > 0. 

So / acts on 7 as a translation of length d. Let x denote any vertex of Q. Then 
d-ipo, f^ipo)) = n-d and by the triangle inequality nd{x, f{x)) > d{x, f"'{x)) > d{po, /"(po)) — 
d{po, x) — d^f^ipo), /""(x)) = nd — 2d{po,x). If we devide by n and let n tend to infinity 
we obtain the desired inequality d{x, f{x)) > d. 

□ 

The previous argument on arbitrary graphs is due to Thomas Eisner. Initially we had 
proven a more precise result only valid for automorphisms of CAT(O) cube complexes: 

Lemma 5.3. Let X denote a cubing and let f be an automorphism of X . Assume that 
f preserves an infinite geodesic {pn)nez ctnd f acts by translation pn ^ Pn+d on 7 (with 
d € N*j. Then for every vertex p there exists an infinite geodesic {qn)nez preserved by f, 
on which f acts by qn 1— > Qn+d, o-nd such that for alln gN we have d{p, Qn) = d{q,po) +n. 
In particular d{p, f{p)) > d, so that 5{ f ) = d. 

Proof. Consider the set of all combinatorial geodesies 7' = (p'„)nez such that /(7') = 
7', and / acts on 7' by f{p'n) = p'n+d- Pick a vertex p of X. By assumption is 
not empty, so there is a geodesic 7 E minimizing the distance d{p,j'). To simplify 
notations we denote such a geodesic of F^^ by 7 = {qn)nez- 

Let qn a vertex of 7 such that d{p, qn) < d{p, q„i) for all integers m G Z. Up to shifting 
indices we may assume that n = 0. Consider a geodesic 7' joining p to qn- Assume that 
there exists an integer n < m < n + d such that the path 'y'{qn, • • • , q-m) is not geodesic. 
Observe that necessarily n < m. Choose a minimal such integer m. 

By Theorem 12.141 there is a hyperplane H crossing "f^qn, ■ ■ ■ ,qm) at least twice. By 
minimality of m the path j'iqn, ■ ■ ■ , Qm-i) is geodesic. Hence again by Theorem 12. 141 the 
hyperplane H separates {qm-i,qm} and crosses j'{qn, • • • , qm-i) exactly once. In fact H 
cannot cross {qn, . . . , qm-i) since . . . , qm) is geodesic. 

Then the maximal subpath jh of 'y'{qn, ■ ■ ■ ,qm) containing qn and not crossed by H 
is contained in the geodesic 7'((?n, ■ ■ ■ , q-m-i) so jh has to be geodesic. 

Observe that by maximality the endpoints of jh are in A'^^^; the terminal point is 
qm~i- By Theorem 12 . 1 2 Il2] l . Nh is convex, thus we have in fact C Nh- In particular 
{pn, ■ . . ,Pm-i) C Nh- Let . . . , q'm-i) C Nh denote the symmetric of . . . , q^-i) 
with respect to H (note that f^'^-i = 9m+i)- Then qn and g'„ are adjacent by an edge 
dual to H. The hyperplane H crosses twice the path 'y'{qn, q'n)- Thus (by Theorem l2.14p 
we have d{q,q'n) < d{q,qn)- 

The product path (g„, g'„)(g'„, . . . , q'm-i)iQm, qn+d) is stih a geodesic joining g„ to 
qn+d = fiq-n)- We denote by {q" i)n<i<n+d the vertices of this path. For any integer A; G Z 
we define q"j^ = f'^{q"r) with q, r uniquely defined hy n < r < n + d and k = r + qd. Then 
7' = iq"n)n<=z is a well-defined infinite path because f{qn) = qn+d- Note that if A; = n [d] 
then qk = q''^- So 7' is an infinite geodesic because it has a geodesic interpolation. 

By construction 7(7') = 7' and f{q"n) = o" n+d- Thus 7' G F^. This contradicts the 
minimality of d{p, 7) . 
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It follows from the previous argument that 'y'{qn, ■ ■ ■ , Qn+d) is geodesic. Thus d{p, Qn+d) = 
dip, Qn)+d. By triangular inequality d{p, f{p)) > d{p, qn+d) - d{qn+d, f{p)) = (dip, Qn) + 
d) — d{f{qn),f{p)) = d. Thus 6{f,p) > d and clearly d = 6{f,p) for any vertex of a 
geodesic 7 S F^. 

□ 

6. Classification of automorphisms acting stably without inversion. 

Our main technical result is the following: 

Lemma 6.1. Let f denote an automorphism of some CAT{0) cube complex X . Let p 
denote a vertex of X such that 5{f) = 6{f,p). If f and each power of f act without 
inversion then for any integer n > we have d{p, f^{p)) = n5{f). 

The condition "without inversion" is necessary in view of Example 13.41 The condition 
"stably without inversion" is also necessary: consider an order four rotation of a square. 

Proof. We may assume 5{f ) > 0. We then argue by contradiction. So assume that there 
is a vertex p and a positive integer n such that 5{f) = d{p, f{p)) and d{p, f^{p)) 7^ n6{f). 
By triangular inequality we always have d{p,f^{p)) < n5{f). Thus d{p,f^{p)) ^ n5{f) 
means d{p, f^ip)) < n5{f). Consider a pair (p, n) with the smallest possible integer n. 
Observe that n > 2. 

Fix a combinatorial geodesic 70 = (po = p,pi, ■ ■ ■ ,P5 = f{p))- Set 7^ = /*(7o)- The 
path 7 = 7o7i . . . 7n-i joins p to f^{p), and is not a geodesic. Thus by Theorem 12.141 
there exists a hyperplane H oi X crossing at least twice the path 7. 

By minimality of n the subpaths 7071 . . . 7n~-2 and 7172 . . . 7n-i are geodesic. Thus 
by Theorem 12.141 the hyperplane H crosses these subpaths of 7 only once. This implies 
that H crosses 70 once, H crosses 7n-i once and IL does not cross at all the subpath 

7172 . . .7n-2- 

The path 7 contains three maximal subpaths not crossed by II. Two of these subpaths 
contain the endpoints of 7 and we let denote the third one (in the middle). We now 
choose the hyperplane H crossing twice 7 such that the length of 7// is minimal. Then 
we claim that the corresponding subpath 7/^ is a geodesic: for else there would be a 
hyperplane H' crossing twice 7//, hence also 7, and we would have ^h' C jh,^H' 7^ IH, 
contradicting the minimality of the length of 'Jh ■ 

Note that by maximality of the subpath 'Jh the endpoints of jh are in Nh (not 
separated by H). By Theorem I2.12l |2]l the neighbourhood Nh is convex, thus we have 
7_f/ C Nh- Let an denote the path of Nh symmetric to jh with respect to H. The 
initial vertex of an is one of the vertices pi of 70. Let q' denote the vertex of an adjacent 
to fip); the edge joining q' to f{p) is dual to H. We let q denote the vertex adjacent to 
p such that f{q) = q' , and we denote by K the hyperplane dual to the edge a joining q 
and p. 

By symmetry inside Nh (see Theorem I2.12l |3|)) we see that the vertex f{q) is on a 
geodesic from p to f{p). Let 7' denote the part of this geodesic from p to f{q): it has 
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length 5{f) — 1. Consider now the path 7" = {q,p)j' ■ The length of this path is S{f), and 
it joins q to f{q). Thus in fact d{q,f{q)) = 5{f) and {q,p)j' is a geodesic. In particular 
the hyperplane K separates {q,fiq)}- 

Consider now the product path 7"/(7") ' ' ' /"""^(t") joining q to f^~^{q), and of length 
(n - l)6{f). Since d{q, f{q)) = 6{f), by minimality of n we see that YfiY) ' ' ' 
has to be a geodesic. In particular the hyperplane K separates 

We claim that in fact K separates {q, f^~^{p)}- Otherwise K separates f^~^{p) 
and f^~^{q)- Thus K is dual to the edge /"~^(a). Since K is also dual to a we get 
f^~^{K) = K. But since K separates {q, f^~^{q)} we see that /"~^ has an inversion 
along contradiction. 

Since K separates {g, /"""""^(p)}, when we apply / we see that H separates {f{q), f^{p)}- 
Thus H does not separate {f{p), /"(p)}. This is a contradiction, because, as we already 
noticed, the path 7172 . . . 7n-i is a geodesic, and it is crossed exactly once by H. 

□ 

Corollary 6.2. Assume that f € Aut(X) acts stably without inversion and has no fixed 
point. Then f is comhinatorially hyperbolic. More precisely f has an axis through each 
vertex p minimizing d{p, f{p)). For any integer n > 0, each axis for f is an axis for /" 
andSif") = n5{f). 

Proof. Let p denote any of the vertices of X such that d{p, f{p)) = 5{f). For brevity we 
write 5{f) = d. 

Let 7o = (xq, xi, . . . , Xd) denote any combinatorial geodesic from p to f{p) (so that in 
particular Xd = fixo)). For any integer k G Z we define pk = fixr) with q,r uniquely 
defined by < r < d and k = r + qd. Note that for A; = 0, 1, . . . , d we have pk = Xk, and 
for an arbitrary k we have f{pk) = Pk+d- Thus 7 = {pk)k& is an infinite path. The map 
X I— > d{x, f{x)) achieves its minimal value at p = ^-nd thus at each vertex pkd, /c S Z. 
By Lemma [6T] it follows that the finite subpath {pk)kid<k<k2d is a geodesic (for any pair 
(^1,^2) € with ki < /C2). Thus 7 is an infinite geodesic, and by construction 7 is 
invariant under /. 

We conclude by applying Corollary 15.21 

□ 

We have proved: 

Theorem 6.3. Every automorphism of a CAT{0) cube complex acting stably without 
inversion is either combinatorially elliptic or combinatorially hyperbolic. 

Remark 6.4. Let / denote an automorphism of a CAT{0) cube complex X. Assume 
that / has an inversion along a hyperplane H oi X. Then either / is elliptic on X' and 
the set of its fixed point is contained in the subcomplex H C X\ or / is hyperbolic on 
X' and all the axes of / are inside H. 

7. Applications. 
We now prove Theorem 11.51 of the Introduction. 
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Proof. So let a G r denote an infinite order element such that 0. Assume F acts 

on a CAT{0) cube complex X. We claim that a has a fixed point in X, so that the 
action of T is not proper. 

By Corollary 16.21 we have 6{a"') = n5{a). 

Now for any decomposition (7 = si . . . Sfc we clearly have 6{g) < X^^Z^ 6{si). Consider 
a geodesic decomposition a" = si . . . s^^ on the finite set S of generators of F. We deduce 
5{aP') < /c„ max^gs 5(s). Since lim ^ = and 5{a^) = n6{a) we have 5{a) = 0, which 
concludes the proof. 

□ 
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